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Abstract — As cellular operators are suffering from a data 
explosion problem, and users are consequently experiencing poor 
data services, the introduction of femtocells offers a cost-effective 
way to mitigate this problem. Femtocells enable larger network ca- 
pacity by increasing spatial reuse of the spectrum and shortening 
the distance to the users. Existing work has shown that open access 
femtocells, which allow unregistered macro users to connect, 
are efficient in reducing inter-cell interference and offloading 
traffic. However, a major obstacle constraining the potential 
capability of femtocells and open access is the lack of incentives 
for privately-owned femtocells to serve unregistered users. Hence 
in this paper, we propose a Vickrey- Clarke-Groves (VCG) auction 
based incentive framework for accessing such selfish femtocells. 
We consider two scenarios: One scenario involves a single macro 
user and another scenario has multiple macro users. We design 
auction schemes for both scenarios and show analytically that 
our schemes are truthful and have low computational complexity. 
Extensive simulations validate these properties and show huge 
performance improvement to the macro users. 

I. Introduction 

The recent popularization and evolution of cellular networks 
provide smartphone users with ubiquitous Internet connectiv- 
ity. Most of the users' data access activities, including web 
surfing, multimedia streaming and online gaming, are being 
"mobilized". This creates explosive traffic demand for cellular 
operators, which exceeds their network capacity, and hence 
adversely affects the users' experience Q, Q. To address this 
issue, it is desirable if the cellular network capacity can be 
increased, while a part of the traffic can be effectively offloaded. 

The advent of femtocells Q unveils a cost-effective way 
to mitigate such a data capacity crisis. Normally connected to 
the home user's broadband service modem, a femtocell is a 
low-power and low-cost base station overlaid on the existing 
cellular network, providing high-speed data access over a short 
range. Femtocells increase the network capacity by shortening 
the average distance to the end users and increasing spatial 
reuse of the spectrum. In addition, it is widely acknowledged 
that controlled open-access femtocells, which allow both reg- 
istered and unregistered users to access, can mitigate inter-cell 
interference and achieve traffic offloading l4ll l5l. 

However, the major obstacle lying between the potential 
capabilities and the wide adoption of open-access femtocells 
is the lack of incentives for these privately-owned femtocells 
to allow access to unregistered users. Why would a femtocell 



owner be willing to serve an unknown user who does not 
contribute to paying for this resource? Our answer to this 
question is using market mechanisms to incentivize these 
autonomous and selfish femtocells to provide a service for 
monetary returns. An auction [6] is one of the most popular 
trading forms as it allows effective price discovery and efficient 
resource allocation. 

In this paper, we consider the inherent selfish nature of the 
femtocells and focus on engineering the incentives to promote 
the femtocells to truthfully lease the access opportunity to the 
macro user equipments (MUEs) by auction. We use MUE 
to denote the unregistered users close to the femtocells, who 
desire larger data rate. Our framework guarantees the femtocell 
owners earn enough compensation by providing data service, 
and thus is a "win- win" solution to both parties. 

Only a few recent papers address the incentive issues of 
accessing femtocells (7), 0, but all of them consider different 
aspects. The authors in [7] design an auction mechanism for 
femtocells to bid their area access permissions to the wireless 
service providers. Our work focuses on the trade in access 
time between femtocells and MUEs, and so is fundamentally 
different. In [ 8 ], a refunding framework based on a Stackelberg 
Game is proposed between MUEs and femtocells. However, it 
is not a truthful mechanism so any agent is able to cheat. By 
contrast, our framework guarantees truthfulness, which enables 
the participating agents to faithfully reveal their true valuations 
of the resource. 

Specifically, we consider two typical scenarios with multiple 
femtocells. In the scenario with a single MUE (SingleMUE 
for short), the MUE can aggregate the throughput from neigh- 
boring femtocells, and we present a multi-unit reverse auction 
mechanism for femtocells to compete in selling their access 
times. In the scenario with multiple MUEs (MultiMUE in 
short), a multi-unit double auction mechanism is proposed to 
find a best matching between MUEs and femtocells. None of 
these issues can be simply addressed by conventional auction 
theories [6]. Inspired by VCG-auctions, in both scenarios, we 
aim to maximize the system efficiency and show that this can be 
achieved with polynomial-time complexity. It indicates that our 
framework is both efficient and simple to implement. Moreover, 
we rigorously proved the truthfulness of the mechanisms, which 
effectively prevents market manipulation. Our scheme is also 



individual rational. Extensive simulations, based on real urban 
neighborhood topology, further show that the network perfor- 
mance can be noticeably improved. Both MUEs and femtocells 
achieve larger utilities by efficient resource allocation. 

The remainder of the paper is organized as follows. Section 
II presents the preliminaries of auction theory. In Section 

III, we provide problem formulations of our framework, and 
algorithms for their solution. Then we give proofs of some 
properties. The performance evaluation is presented in Section 

IV. Finally, the paper is concluded in Section V. 

II. Preliminaries on Auction Theory 

In this section, we briefly overview the concept of auctions 
and some relevant terms and notations. 

In economics, an auction is a typical method to determine 
the value of a commodity that has a variable price. Most 
auctions are forward auctions which involves a single seller and 
multiple buyers. In this paper, we use a reverse auction in the 
SingleMUE scenario, which involve a single buyer (MUE) and 
multiple sellers (femtocells). The sellers compete for selling the 
commodities by submitting bids, then the buyer decides on its 
purchase. In addition, we use a double auction in MultiMUE 
scenario, where multiple buyers and sellers are included. They 
submit bids and asks to the auctioneer, who decides the result. 
The notation is introduced below. 

bid (bi)\ the valuation of the resource submitted by bidder i, 
which is not necessarily true. An ask (a^) of a seller in a double 
auction is defined similarly. 

Private Value (vi)\ the true valuation for the resource by bidder 
i. This value is only known by the bidder. 
Price (pi)\ the price actually paid by the buyer i (or paid to 
the seller i). 

Utility (ui): the residual value of the resource. For buyer i, it 
is Ui = Vi — pi, while for seller i, it is ui = pi — V{. 
Individual Rationality: An auction is individual rational if all 
buyers and sellers are guaranteed to obtain non-negative utility. 
It is a common requirement for auction designs. 
Truthfulness: An auction is truthful if for every buyer/seller, 
submitting bid bi = Vi (or ask = Vi) is a weakly dominant 
strategy, which maximizes z's utility regardless of the strategies 
chosen by all other bidders. As the most critical property of 
auction scheme, truthfulness prevents market manipulation by 
revealing the true valuations of each participating agent and 
facilitates resource allocation. 

In this work, we aim to design auction mechanisms to maxi- 
mize the system efficiency and having 1) individual rationality, 
2) truthfulness and 3) polynomial-time computability. 

III. Problem Formulation 

In this section, we give the detailed formulation and analysis 
of our auction incentive framework, including both SingleMUE 
and MultiMUE scenarios. For simplicity of presentation, we 
use access time as the basic commodity to trade, while our 
scheme can be easily extended to involve other resources like 
spectrum. We assume the system is time-slotted. The auction 
is performed in rounds, with each round consisting of T slots. 



A. Auction Mechanism Design for SingleMUE 

The SingleMUE scenario involves one MUE and multiple 
neighboring femtocells, as shown in Figure [T] This scenario 
happens when the operator prefers to set up an auction for 
each MUE. The femtocells are sellers selling the access time 
units to the MUE, who can aggregate the data from multiple 
femtocells to achieve a larger rate. We will design a multi- 
unit reverse auction framework with each time slot as a unit. 
The MUE is both the buyer and auctioneer, it receives the bids 
submitted by the femtocells and determines the result. 
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Fig. 1. SingleMUE: auction with one MUE and multiple femtocells. 

We use X to represent the set of femtocells, and / = |X| the 
total number. There is a limit on the maximum number of time 
slots that can be leased out, set by the owner for each femtocell 
i. We denote it as Ni. We further use Ri to represent the data 
rate of the link between femtocell i and MUE. It is measured 
by the MUE and does not change during an auction round. 

In our framework, each femtocell i submits a bid vector: 

b, = {(0, 0), (1, 6,(1)), (2, 6,(2)), . . . , (Ni, bi(Ni))}, (1) 

to the MUE, where foi(n), 1 < n < Ni, is the bid for leasing 
n time slots to the MUE. Additionally, as illustrated in the 
right part of Figure [T] each femtocell i has a private value for 
leasing n time slots out, Vi(n), which should be its own utility 
loss due to leasing. Vi(n) may not necessarily be the same as 
the bid bi(n). However in a truthful auction, it can be proved 
that bidding the private value bi (n) = Vi (n) is always a weakly 
dominant strategy to the bidder. We will show this later. 

Our auction mechanism design includes two parts, Winner 
Determination and Pricing. In the winner determination (W-D) 
part, the auctioneer, MUE, determines a set of femtocells as the 
winners according to the bid vectors they submitted. Following 
the VCG-based auction mechanisms, our winner determination 
aims to maximize the system efficiency, formulated as: 

u(J2(^)) -$>(»*) - u(R mac )m 

iex 
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(3) 
(4) 



In the above formulation, U(-) is the utility of the MUE 
as a function of its data rate, rii is the number of time slots 
leased to the MUE from femtocell i. R mac is MUE's data 
rate with the macro base station (BS). System efficiency is 
represented by the difference of the utility gain achieved by 
the MUE U(j2 ie x( n i R i)) ~ U(R mac ), and the summation of 
the bids of all the sellers X^ez ^( n 0' which is its typical 



definition (6). Constraints ([3j and ^ limit the total leased time 
to not exceed T and each rii to not exceed A^. 

We assume the MUE's utility function U(-) is concave in 
general, which reflects a wide rage of applications. For instance, 
video quality follows a log-like function with the received video 
rate. Therefore, for fixed Ri's, U (X!iex( n ^)) is concave with 
rii. In addition, in a truthful auction, frj(n^) = Vi{rti), and 
Vi(rii) is a convex function of rii. To see this, consider there is 
one (or several) registered femtocell user(s) (FUE) associated 
with the femtocell i with data rate R[ and utility function U'(-). 
The private value of leasing rii units of time will then be: 



Vi(m) = U'(Ri) - U'iR^T - m)/T). 



(5) 



As we can see, increasing rii will reduce the utility of the 
registered user and then increase Vi(rii). It can be easily proved 
that when U'(-) is concave, Vi(rii) is conve^] As a result, the 
objective shown in Equation ^ is concave with respect to n^. 

Conventional winner determination, in the form of integer 
programming, results in high computational complexity and 
leads to untruthful auctions (9). However, when the objective 
is concave, satisfying the "downward sloping property" O, 
we can solve the above optimization problem in polynomial 
time. The procedures are given in Algorithm 1. It is a greedy 
algorithm that maximizes the marginal utility gain (Lines 5 
to 8) in each iteration. It has a computational complexity of 
0(max{T, J2 i Ni}\X\) for each auction round. 

Algorithm 1: W-D Algorithm for SingleMUE Auction 

1 Q^X; 

2 m 0, Vi G 

3 while Q / and T / do 

4 
5 



foreach i G ^ do 

jjloss ^_ 

E iG i,^i bj(nj) + h(n t + 1) - J2 je x h j( n 3 
AUi <- Uf atn - U\ oss ; 

i* <- argmaxi e n AUi', 
rii* <- rii* + 1; 
if rii* == Ni then 

T <—T — 1\ 

13 if U(Z i€l (mRi)) < U(R mac ) then 

14 L n ^ °' V ^ G ^' 



Next we focus on the pricing part. We have the following 
payment mechanism: 

Definition 1: In SingleMUE auction, each winning femtocell 
i receives a payment pi from the MUE as follows: 



Pi = fti«) + (Q* 



-b<)j 



(6) 



where Q* and Q!_ b . are the optimal solutions of winner 
determination problem (^-Q with and without the bid vector 
hi submitted by femtocell i. The utility achieved by it is 



Ui=pi- Vi(n*). 



(7) 



fact, besides the shown example, any proportional fair scheduling of 
FUEs and MUE makes Vi(rii) similar to the form of J5J, and is convex. 



Based on the above pricing rule, we then prove some 
important properties of our auction. 

Theorem 1: (Truthfulness) For each femtocell i, setting its 
bid truthfully equal to its private valuation, = v^, is a weakly 
dominant strategy. 

Proof: To prove the truthfulness, we compare two cases. 
One case is that the femtocell i bids its true valuation as = 
Mi. As shown from Equations ^ and (|7|, the resulting utility 
is Ui = Q* - Q*_ h .. 

In the other case, the femtocell i bids a false valuation b • ^ 
Vi, aiming to improve its utility by cheating. As a result, the 
utility it can get becomes: 



KW) + (Q*'-Q*_ 



(8) 



where Q*' and n*' are the corresponding optimal solution of the 
bid vector set = {bi, b2, . . . , b-, . . . , bj}. Since Q*_ h . = 
Q-w ' me l° ss °f me utmt y can t> e computed as: 

i 

A Ui = Ui-u'i = Q* - (Q*' + b^n*') - 

= [uC£^*R,/T))-Y J Un*)} 

iex iex 

-[uC£(n*'Ri/T))- J2 W)-W)] 

-&;«)+ 

= [u(£KRi/T))-J2biW)} 
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ex 



(9) 



As {n*',i G X} satisfies the constraints ^ and (|4]), it is 
then a feasible solution to the original problem shown in ([2]). 
Therefore, the optimal value achieved by {n*'} is always 
inferior to that achieved by {n*}. Thus Aui = Ui — u[ > 0. 
It indicates that when the bid vectors submitted by other 
femtocells remain unchanged, femtocell i cannot unilaterally 
increase its utility by submitting a bid vector b • different from 
its private value. Therefore, bidding is always a weakly 
dominant strategy, and we complete our proof. ■ 
Theorem 2: (Individual Rationality) The utility gained for 
each winning femtocell is a non-negative value. 

Proof: As we have proved that our scheme is truthful, 
bi(n*) = Vi(n*),Vi, and the utility of a winning femtocell i 
is Ui = Q* - Q* b . Note that Q*_ hz can be viewed as the 
optimal solution when femtocell i submits the bid vector as 
hi = {(0, 0), (1, oo), . . . , (Ni, oo)} and the bid vectors from 
other femtocells remain unchanged. It is equivalent to fixing 
rii — in the solution. The resulting solution set with rii = 
is a subset of the solution space to resolve Q*. Therefore, the 
value of Q*_ h . is always inferior to Q*, and Ui > 0. ■ 

B. Auction Mechanism Design for MutliMUE 

Another scenario we consider, MultiMUE, involves multiple 
MUEs and multiple femtocells coexisting in one area, as shown 
in Figure [2] This happens when the operator prefers to set up 
an auction covering multiple MUEs. Femtocells are still the 
resource holders selling their access time slots to the MUEs. 
The MUEs are buyers. We assume the macrocell covering the 



area is the auctioneer, who receives the bids/asks from all the 
agents and then performs winner determination and pricing. 
This characterizes a scenario similar to the exchange market 
and can be analyzed using multi-unit double auction. 
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Fig. 3. Bipartite matching graph for femtocells and MUEs. 

as a vertex ni in the lower part. The weight on each edge 
connecting the femtocell i and MUE j is set to Wij = 
m&K n .^ n . j < Nj (bi j (n i j) - a,j(nij)). Once the bipartite graph 
is formed as described above, a matching that maximizes the 
sum weight can be found using the Hungarian algorithm ifTOl . 
The complexity of the algorithm is 0(1 + J). We summarize 
the procedure in Algorithm 2. 



Fig. 2. MultiMUE: auction with multiple MUEs and femtocells. 

We use 1 and J respectively to represent the set of MUEs 
and femtocells. In a double auction, each MUE i el submits 
a set of bid vectors {b^ }, j G J to the auctioneer, where 

bij = {(0, 0), (1, 6^(1)), (2, 6^(2)), . . . , (T, bij(T))}. (10) 

Each term hj(k) stands for the bid for buying k time slots of 
access time from femtocell j. As femtocells do not distinguish 
users, each femtocell submits an ask vector 

a, = {(0, 0), (1, Oi(l)), (2, a,(2)), . . . , (TV,, a,(7V,))}, (11) 

with di{k) representing the ask for leasing k time units out. As 
in Section [Til- A| we aim to find a truthful double auction mech- 
anism that drives both the buyers and sellers to submit their bids 
and asks equivalent to their private values. Specifically for each 
MUE i e X, the true valuation v^(k) = U(kRij) - U(R™ ac ), 
where is the data rate for accessing femtocell j in a unit 
time slot. For each femtocell j G J, Vj(k) should be the utility 
loss resulting from leasing k time slots. 

To simplify the modeling, we restrict to the case that one 
MUE can only buy time slots from one femtocell, and one 
femtocell can only sell time slots to one MUE. We use to 
denote the number of time slots bought from femtocell j to 
MUE i. Then we can maximize the overall system efficiency 
as follows: 



max 



Yl h ^ n ij) - ^2^2 a j( n ij) 

iexjej jej- 



subject to 



0<n i3 <Nj,VjeJ, 
^2n i:j = max{riij},Vj G J, 



max{n^ 

j 



},ViGX, 



(12) 

(13) 
(14) 

(15) 



wheredT2j) follows the typical definition. Constraints {\A ) 
and (|15|) reflect the one-to-one mapping relationship. In the 
winner determination phase, we aim to solve the above problem 
in polynomial time. Fortunately, problem ([T2])-([T5]) can be 
converted into a max-weight bipartite matching problem. 

The bipartite graph is constructed as shown in Figure [3] 
Each femtocell j G J is represented as a vertex mj in the 
upper part of the graph and each MUE i G 1 is represented 



Algorithm 2: W-D Algorithm for MultiMUE Auction 

1 Construct the bipartite graph; 

2 Wij <- maXm^mjKNjibijiriij) - aj(riij))\ 

3 Find the optimal matching $ using Hungarian Method. Nodes 
selected in $ are the winners; 

4 If i and j are a pair in i will lease 

n*j - argmax n . J . >nii <jv i (6ii(^ij) - o>j(riij)) units from j; 



Then we have the following pricing mechanism: 
Definition 2: In our auction mechanism design, each win- 
ning MUE i G X pays the auctioneer: 

Pi = b iMi) (n* Mi) ) - (Q* - Q*_ bi ) (16) 

Each winning femtocell j G J receives the payment from 
auctioneer with: 



(17) 



where cr(-) stands for the partner determined by W-D algorithm. 
Other terms remain the same meaning as in ([6]). 

Next, we prove the individual rationality and truthfulness 
of our double auction mechanism. It has been proved that 
no double auction can achieve efficiency, budget balance and 
truthfulness at the same time, even putting individual rationality 
aside flTTl . In MultiMUE, we aim to have efficiency, truthful- 
ness and individual rationality. The macrocell BS, being the 
auctioneer, can tolerate a certain level of budget unbalance as 
an incentive to motivate users to connect to femtocells for traffic 
offloading. This concept has also been shown in fV2\ . Further, 
a reserve price P res can be set by the auctioneer, and when its 
profit is below P re s, it can terminate the auction. Due to space 
limitation, we just show proofs for the MUE side, the proofs 
for the femtocell side are similar due to symmetry. 

Theorem 3: (Truthfulness) For each MUE i, setting its bid 
truthfully as its private value, is a weakly dominant strategy. 

Proof: Similar to the proof of Theorem 1, we compare 
two cases. In case one, MUE i bids its private value = 
and achieves the utility u\ = Q* — Q!_ b .. 

In case two, the MUE will bid a false valuation b- ^ v^. 
Then the utility it can get becomes: 
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G X} satisfies the con- 
straints ( 13 )-|T5] ), it is then a feasible solution for the problem 
shown in ( 12). Therefore, the value achieved by {n*j, i G X} is 
always interior to that achieved by the optimal solution of ( [T2| ). 
Therefore Ai^ > 0. It indicates that when the bid vectors 
submitted by other MUEs and femtocells remain unchanged, 
MUE i cannot unilaterally increase its utility by submitting a 
bid vector different from its private value. Bidding v \ is always 
a weakly dominant strategy. ■ 
Theorem 4: (Individual Rationality) The utility gained for 
each winning MUE is a non-negative value. 

Proof: As our double auction mechanism is truthful, 
= The utility that MUE i 

achieves is then: 



: V(i)K,(i))-p? = « , -«- 



(20) 



Note ( |2Q| ) has the same form as what is shown in the proofs for 
Theorem 2. Following the same steps, we know that u\ > 
always holds. ■ 

IV. Performance Evaluation 

In this section, we present extensive experiments to evaluate 
the performance of the auction schemes we proposed. 

A. Experimental Setup 

In our simulations, we consider a typical urban neighborhood 
in Brooklyn, NY, USA, as shown in Figure [4] As the area has 
a regular rectangular layout, we pick one road segment for 
simulation. The length of the road is 240m. The apartments 
are squares, distributed along the two sides of the road, of size 
15m x 15m each. We use a parameter FemtoDensity to denote 
the probability that an apartment has a femtocell. Three FUEs 
exist in each apartment that has a femtocell. Femtocells and 
FUEs are randomly placed in the apartment. The macro BS is 
located at 300 meters north to the center point of the figure, 
with 500 active macro users. 

We follow the IEEE 802.16m evaluation methodology doc- 
ument 1 13 ] for the channel model between the macro BS and 
the MUEs. For the links between femtocells and the UEs, the 
standard industry model for femtocell evaluation fT4ll is used. 
For all the channels, the fast fading component is modeled as 
Rayleigh fading with a = 1. The shadow fading is modeled 
as a log-normal random variable with a standard deviation of 
8 dB. The main system parameters and path loss at distance d 
are summarized in Table I. We assume that an auction round 
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Fig. 4. Area map of a typical neighborhood in Brooklyn, NY. 



TABLE I 

System Parameters 



BS Transmit Power 


46 dBm 


Noise power spectrum density iVo 


-174 dBm 


Macro channel bandwidth 


10 MHz 


Macro BS antenna gain 


7 dB 


Femto BS Transmit Power 


dBm 


Femto channel bandwidth 


5 MHz 


Frequency reuse factor of femtocells 


6 


UE noise figure 


4 dB 


Wall loss 


10 dB 



Path loss (macrocell) 


L macro (d) dB = 17.39 + 3.76 \og 10 d 


Path loss (femtocell) 


Lt emto (d) dB = 38.46 + 20 log 10 d + 0.7d 



consists of T = 100 time slots. We choose a sigmoid function 

a R 

to represent the utility of each UE: U (R) = 1 — e R dem , 
where a is the satisfactory factor which we fix to 1, R is the 
received data rate in the current round, and Rdem is the traffic 
demand. The traffic demands of the MUEs are fixed to 4 Mb/s, 
while those of the FUEs are uniformly distributed within the 
range [0,Rf™\. 

B. Truthfulness of the Auction Schemes 

Here we validate the truthfulness of our proposed auction 
schemes. For the SingleMUE scenario, we choose a reference 
femtocell and compare the utilities it can get by bidding 
truthfully b = v and untruthfully b' = v • /, where / is a 
scaling factor. Similarly for the MultiMUE scenario, we choose 
a reference femtocell and an MUE, and manipulate their ask 
and bid vector to a 7 = v • / and h' = v • / respectively in 
two tests. FemtoDensity is set to 1 and R™ e m is set t0 6 Mb/s. 
The values of utility loss AU = U — U' caused by bidding 
untruthfully in 50 auction rounds are shown in Figure [5] It can 
be seen from all three figures that when / = {0.5, 0.8, 1.5, 2}, 
A U is always a non-negative value. Although we cannot test all 
the sets of untruthful bids/asks, as they form an infinite space, 
Figure [5] gives an indication that any agent cannot unilaterally 
improve its utility by submitting fake bids/asks. 

C. System Performance 

Next we evaluate the system performance of the two sce- 
narios under the influence of several key parameters. All the 
points in the figures are the averages of 500 auction rounds. 

First for the SingleMUE scenario, we fix MaxDemand R™ e m 
of the FUEs to 6 Mb/s and increase FemtoDensity from 0.1 to 
1.0. We can see from Figure |6(a)| that when the density of 
femtocells is close to 0, system efficiency is also close to 0, as 
few transactions happen. As the FemtoDensity increases, the 
average utility of the MUEs increases. This is because there 
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Fig. 6. System performance: (a) the impact of femtocell density in SingleMUE. (b) the impact of number of MUEs in MultiMUE (c) the impact of maximum 
demand of FUEs. 

V. Conclusion 

In this paper, we have proposed an incentive framework to 
motivate femtocells to open their access to unregistered MUEs, 
which better exploits the potentials of femtocells on increasing 
network capacity and offloading traffic. We carefully design the 
VCG-based auction mechanisms to allocate access times and 
rigorously proved that all the participating agents can truthfully 
cooperate for larger utilities. Simulation results demonstrate 
that the performance of MUEs can be significantly improved, 
with maximizing system efficiency in auctions. 
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Number of Simulation Rounds 

Fig. 5. Utility loss AU = U — U' by submitting untruthful bids/asks: (a) 
A femtocell in SingleMUE scenario; (b) A femtocell in MultiMUE scenario; 
(c) An MUE in MultiMUE scenario. 



are more potential sellers providing better commodities. Our 
auction scheme significantly improves the utility of the MUE, 
by about 127% when FemtoDensity = 0.5 and 166% when 



FemtoDensity = 0.8. Next, for MultiMUE scenario, Figure 6(b) 
shows the impact of the number of MUEs. We can clearly see 
from the figure that as the number of MUEs increases, the 
average utility of MUEs drops. This is because the competition 
among MUEs forces them to increase the price and lowers each 
one's share of the femtocells, which follows basic economic 



principles. Also similar to Figure |6(a)| the average utility of 
the MUEs increases when FemtoDensity increases. 

Next, we examine the impact of traffic demand Rdem of 
FUEs on the system performance. We fix FemtoDensit to 1 
and adjust the parameter in the range of [1, 10] in 

the simulations. We deploy 10 MUEs in MultiMUE scenario. 



As shown in Figure 6(c) in both SingleMUE and MultiMUE 



scenarios, as R%£% increases, the average utility of the MUEs 
drops. The reason is that when the traffic demand of FUEs gets 
higher, a femtocell 's private value on leasing one unit access 
time will increase, resulting in higher price. However, we can 
still see our framework leads to 150% improvement even when 
^dem =10 Mb/s, which is a significant increase. Note all the 
above results are based on the truthfulness of the schemes. 



